Eastern Australia Vacation Packages 2026 from $354

Photo by Mel T

Your Eastern Australia Vacation

With an Eastern Australia vacation package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organize your dream Eastern Australia vacation today.

The Latest Eastern Australia vacation packages

Price found within the past 48 hours. Click for updated prices.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

Save 100% on your flight

$354

per person

Nov 24 - Nov 27

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (202 reviews)

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

$633

per person

Nov 24 - Nov 27

just found

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8/10 Very Good! (32 reviews)

Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on Feb 24, 2026

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

Surfers Paradise

Save 100% on your flight

$564

per person

Nov 12 - Nov 15

found 5 hours ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8/10 Very Good! (53 reviews)

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove

Save 100% on your flight

$937

per person

Nov 21 - Nov 25

found 19 hours ago

Roundtrip flight included

Sydney (SYD) to Cairns (CNS)

9/10 Wonderful! (715 reviews)

We have stayed at Reef House several times and parts of it are starting to look a little tired. The tracks for the sliding doors - to balcony, bathroom and cupboards- need servicing or replacing. Geneeal maintenance is lacking in parts. Having recently stayed at a newly refurbushed hotel at Noosa this would probably be our preferencecrather than returing to Reef Housre

Reviewed on Sep 2, 2026

Jewel Luxury Beachside 2-bed With Water View

Surfers Paradise

Save 100% on your flight

$767

per person

Oct 16 - Oct 21

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Gold Coast (OOL)

8/10 Very Good! (1 review)

Sorry no staff directions were not clear regarding the entrance Only one set of key,which was not ready until after 3.20pm.Should have been 3pm. NO staff to communicate to regarding issues.The main door entrance was really hard to open. r

Reviewed on Feb 3, 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Where to stay in Eastern Australia

Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia

A historic clock tower with a modern skyscraper in the background.

Sydney Central Business District

1 out of top 10 points of interest in this area

Historical and commercial heart of Sydney, the CBD boasts towering skyscrapers, lively café culture, and nightlife in areas like Darling Harbour. Explore parks such as Hyde Park and cultural institutions, while enjoying easy access to public transport.

A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

2 out of top 10 points of interest in this area

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

A coastal cityscape with high-rise buildings and a beach.

Surfers Paradise

Visit one of Australia’s most popular vacation spots and dive in the waves, spot humpback whales, go shopping or enjoy the fun family attractions and nightlife.

A city skyline with modern skyscrapers along a waterfront.

Brisbane Central Business District

Densely concentrated skyscrapers and parks define this central business hub, with attractions like City Hall, Story Bridge, and City Botanic Gardens. Enjoy seamless connectivity via road bridges, public transport, and the scenic Brisbane Riverwalk.

A beach with clear turquoise waters and a sandy shore. In the background, there are several high-rise buildings, including a distinctive curved skyscraper.

Broadbeach

Visit one of Queensland’s most popular holiday spots with sparkling beaches, scenic canals, high-rise hotels, nightclubs, festivals and modern malls.

Stay near popular Eastern Australia attractions

Sydney Opera House

9.4/10 (18,284 reviews)

One of the world’s most famous buildings is surprisingly accessible; take in a show or just take a stroll to admire this astonishing building.

See properties

The Sydney Opera House and Sydney Harbour Bridge.

Circular Quay

9.2/10 (18,050 reviews)

Flanked by the Opera House and Harbour Bridge, Sydney’s transportation hub is one of the prettiest terminals in the world.

See properties

Sydney Harbour Bridge

9.2/10 (8,366 reviews)

Stroll from end-to-end or climb to the top; either way, Sydney’s “Coat Hanger” serves up memories to last a lifetime.

See properties

A city skyline at night with illuminated buildings, a body of water reflecting the lights, and two fountains with flames.

Crown Casino

8.4/10 (10,496 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art scene and fascinating museums in this vibrant area.

See properties

A circular metal framework with a brick building at its base.

Melbourne Central

8.8/10 (16,814 reviews)

You can enjoy some retail therapy when you visit Melbourne Central, a favorite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theater scene in this vibrant area.

See properties

Marvel Stadium

8.6/10 (2,683 reviews)

Football, cricket, soccer, basketball, rugby games and numerous concerts have brought millions of fans to this arena in the heart of Melbourne.

See properties

A city skyline with modern skyscrapers, a river, and a stadium.

Rod Laver Arena

8.8/10 (3,997 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

See properties

XXXX Brewery

8.0/10 (2,002 reviews)

XXXX Brewery is one of the more well-known attractions to visit during your trip to Brisbane. Discover the top-notch restaurants and entertainment choices in this culturally rich area.

See properties

What to do in Eastern Australia

Blue Mountains Day Trip from Sydney Including Scenic World

$150

per adult

90% of travellers recommend

Blue Mountains Day Tour Including Parramatta River Cruise

$64

per adult

94% of travellers recommend

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive

$134

per adult

90% of travellers recommend

See all activities in Eastern Australia

Eastern Australia Hotel Deals

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

Fully refundableReserve now, pay when you stay

$188 nightly

$207 total

Sep 13 - Sep 14

Total with taxes and fees

Rendezvous Hotel Melbourne

328 Flinders Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$110 nightly

$122 total

Sep 6 - Sep 7

Total with taxes and fees

8.6/10 Excellent! (1,005 reviews)

"Staff were unfriendly on check in & check out. Hardly spoke. Aircon was faulty which they came to fix but still did not work."

Reviewed on Sep 2, 2026

YEHS Hotel Sydney Harbour Suites

252 Sussex Street Sydney NSW

Fully refundableReserve now, pay when you stay

$101 nightly

$111 total

Sep 20 - Sep 21

Total with taxes and fees

8.2/10 Very Good! (2,905 reviews)

"Good space for family to rest in and relax. Thank you for your service."

Reviewed on Sep 2, 2026

See all 68,778 properties in Eastern Australia

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.